Efficient algorithms for rigid body integration using optimized splitting methods and exact free rotational motion.
نویسندگان
چکیده
In this note we present molecular dynamics integration schemes that combine optimized splitting and gradient methods with exact free rotational motion for rigid body systems and discuss their relative merits. The algorithms analyzed here are based on symplectic, timereversible schemes that conserve all relevant constants of the motion. It is demonstrated that although the algorithms differ in their stability due to truncation errors associated with limited numerical precision, the optimized splitting methods can outperform the commonly-used velocity Verlet scheme at a level of precision typical of most simulations in which dynamical quantities are of interest. Useful guidelines for choosing the best integration scheme for a given level of accuracy and stability are provided. Hamiltonian splitting methods are an established technique to derive stable and accurate integration schemes in molecular dynamics. The strategy of these methods is to split the Hamiltonian of the system into parts whose evolution can be solved exactly. Using the Campbell-BakerHausdorff formula, splitting algorithms can be presented as products of exactly solvable propagation steps, involving more factors for higher-order schemes. The resulting algorithms can be optimized by adjusting the form of the splitting to minimize error estimates. Recently, secondand fourth-order symplectic integration schemes for simulations of rigid body motion, based on the exact solution for the full kinetic (free) propagator, have been proposed. While this exact solution involves elliptic functions, elliptic integrals and theta functions, there exist efficient numerical routines to compute elliptic functions, and the computation of elliptic integrals and theta functions can be implemented efficiently or avoided altogether using a recursive method. Employing the exact free rotational motion, the resulting splitting method leads to demonstrably more accurate dynamics for systems in which free motion is important. Furthermore, using the exact kinetic propagator, any splitting scheme for integrating the dynamics of point particles can be transferred to rigid systems. Here we analyze the combination of the exact kinetic propagator and optimized splitting and gradient-like approaches. For a system of rigid bodies, a phase space point Γ is specified by a center of mass position qi, an attitude matrix Si, and translational and angular momenta pi and li for each particle i of mass mi. Given the Hamiltonian H = T +V , where T and V are the kinetic and potential energies, respectively, the time evolution of the point Γ in phase space is governed by Γ̇ = {H,Γ} = {T,Γ}+{V,Γ}, in which {, } denotes the Poisson bracket. Henceforth, the operators {T, .} and {V, .} will be designated asA and B, respectively. Defining L = A+B, the solution of the equations of motion is formally given by Γ(t) = eΓ(0). While the various possible splitting schemes can be assigned a theoretical efficiency, the relative efficiency of real simulations can be somewhat different. Nonetheless, the estimates are useful to eliminate the least efficient variants. Based on our studies of second and fourth order methods, the most efficient integration schemes can be formulated using the following generic form of the splitting algorithm for a single time step of size h:
منابع مشابه
The Exact Computation of the Free Rigid Body Motion and Its Use in Splitting Methods
In this article we thoroughly investigate the possibility of employing the exact computation of the free rigid body motion as a component of splitting methods for problems of rigid bodies subject to external forces. We review various matrix and quaternion representations of the solution of the free rigid body equation, which involve Jacobi ellipic functions and elliptic integrals, and are amena...
متن کاملAn Efficient Strain Based Cylindrical Shell Finite Element
The need for compatibility between degrees of freedom of various elements is a major problem encountered in practice during the modeling of complex structures; the problem is generally solved by an additional rotational degree of freedom [1-3]. This present paper investigates possible improvements to the performances of strain based cylindrical shell finite element [4] by introducing an additio...
متن کاملRecursive Taylor Series Expansion Method for Rigid-Body Molecular Dynamics.
Molecular dynamics computer simulation methods are very important for understanding mechanisms of chemical, physical, and biological processes. The reliability of molecular dynamics simulations strongly depends on the integration schemes used in the simulations. In this work, we developed new rigid body integration schemes for molecular dynamics simulations. Our approach is based on a numerical...
متن کاملFast Nearest Neighbor Search in SE(3) for Sampling-Based Motion Planning
Nearest neighbor searching is a fundamental building block of most sampling-based motion planners. We present a novel method for fast exact nearest neighbor searching in SE(3)—the 6 dimensional space that represents rotations and translations in 3 dimensions. SE(3) is commonly used when planning the motions of rigid body robots. Our approach starts by projecting a 4-dimensional cube onto the 3-...
متن کاملFRB-FORTRAN routines for the exact computation of free rigid body motions
preprint numerics no. 7/2008 norwegian university of science and technology trondheim, norway We present two algorithms and their corresponding FORTRAN routines for the exact computation of free rigid body motions. We present two algorithms and their corresponding FORTRAN routines for the exact computation of free rigid body motions. The methods use the same description of the angular momentum ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The Journal of chemical physics
دوره 128 13 شماره
صفحات -
تاریخ انتشار 2008